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The transmission method involves using a Viterbi decoder which operates on the 
basis of a trellis diagram is used to further process the sampled signal. The 
decoder uses several feedback filters (8,9) to determine branch metrics and path 
metrics in the trellis diagram. The number of filters used depends on the number 
of states in the trellis diagram. The filters have filter taps arranged in series 
according to the delayed decision feedback sequence estimation algorithm. To 
determine the branch metrics in the trellis diagram separate first feedback filters 
are used only up to a predetermined number of symbol intervals in the diagram 
or up to a predetermined length of filter for all states in the diagram. For the 
further symbol intervals those symbols of the path with the smallest path metric 
are fed back to the end of the first feedback filter. 

Data supplied from the esp@cenet database - Worldwide < beb /td> 



Courtesy of http://v3.espacenet.com 



This Patent PDF Generated by Patent Fetcher(TM), a service of Stroke of Color, Inc. 



(19) 



J 



(12) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets (11) EP 0 778 687 A2 

EUROPAISCHE PATENTANMELDUNG 



(43) Veroffentlichungstag: 

11.06.1997 Patentblatt 1997/24 

(21) Anmeldenummer: 96115258.4 

(22) Anmeldetag: 24.09.1996 



(51) IntCI. 6 : H04L 25/03 



(84) Benannte Vertragsstaaten: 


• Benndorf, Jens, Dr. 


AT BE CH DE DK ES Fl FR GB GR IE IT LI NL PT 


31535 Neustadt (DE) 


SE 


• Volkers, Hans, Dr. 




301 67 Hannover (DE) 


(30) Prioritat: 06.12.1995 DE 19545473 


• Hempel, Ralph 




31535 Neustadt (DE) 


(71) Anmelder: KE KOMMUNIKATIONS-ELEKTRONIK 


GMBH & CO 


(74) Vertreter: Dfirlng, Roger, Dipl.-lng. 


D-30179 Hannover (DE) 


Kabelkamp 20 




30179 Hannover (DE) 


(72) Erfinder: 


• Huber, Johannes, Prof. Dr.-lng. 




91094 Langensendelbach (DE) 





CM 
< 

00 
CO 

00 

1^ 
o 



(54) Bestimmung der Zweigmetriken in einem Viterbi-Entzerrer 

(57) Es wird ein Verfahren zur digitalen Nachrich- 
tenubertragung iiber ein elektrisches Kabel angegeben, 
bei welchem die Symbole eines zu ubertragenden 
Datenstroms nach einer digitalen/analogen Umsetzung 
als Sendesignal der Obertragungsstrecke zugefuhrt 
werden. Zur Weiterverarbeitung des auf der Empfangs- 
seite abgetasteten Signals wird ein auf der Grundlage 
eines Trellisdiagramms arbeitender Viterbi-Decoder 
eingesetzt, welcher zur Bestimmung von Zweigmetriken 
und Pfadmetriken im Trellisdiagramm eine Anzahl von 
Ruckkopplungsfiltern verwendet, die abhSngig von der 
Anzahl von ZustSnden im Trellisdiagramm ist. Zur 
Bestimmung der Zweigmetriken im Trellisdiagramm 
werden getrennte erste Ruckkopplungsfilter (8) nur bis 
zu einer vorgebbaren Anzahl von Symbolintervallen im 
Trellisdiagramm bzw. bis zu einer vorgebbaren LSnge 
der Ruckkopplungsfilter fur alle Zustande im Trellisdia- 
gramm eingesetzt. Fur die weiteren Symbol interval le im 
Trellisdiagramm wird auf ein gemeinsames Ruckkopp- 
lungsfilter (9) ubergegangen, dem die Symbole des Pfa- 
des mit der geringsten Pfadmetrik im Trellisdiagramm 
zum Ende der ersten Ruckkopplungsfilter (8) zugefuhrt 
werden. 
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Beschreibung 

Die Erf indung bezieht sich auf ein Verfahren zur digitalen Nachrichtenubertragung uber ein elektrisches Kabel, bei 
welchem die Symbole eines zu ubertragenden Datenstroms nach einerdigitalen/analogen Umsetzung als Sendesignal 

5 einer Ubertragungsstrecke zugefuhrt werden, bei welchem das ubertragene Signal am Ende der Ubertragungsstrecke 
abgetastet und anschlieBend weiterverarbeitet sowie einem Entscheider zugefuhrt wird und bei welchem zur Weiter- 
verarbeitung des abgetasteten Signals ein auf der Grundlage eines Trellisdiagramms arbeitender Viterbi-Decoder ein- 
gesetzt wird, welcher zur Bestimmung von Zweigmetriken und Pfadmetriken im Trellisdiagramm eine Anzahl von 
Ruckkopplungsfiltern verwendet, die abhangig von der Anzahl von Zustanden im Trellisdiagramm ist, mit in Reihe lie- 

10 genden Filtertaps nach dem Delayed Decision Feedback Sequence Estimation-Algorithmus (US-Z "IEEE Transactions 
on Communications", VOL. 37, No. 5, Mai 1989, Seiten 428 bis 436). 

Bei der digitalen Nachrichtenubertragung uber bandbegrenzte Kanale, wie z. B. Kupferkabel im OrtsanschluBnetz, 
treten StGrungen in Form von Intersymbolinterferenzen, Rauschen und Impulsrauschen auf, welche zu einer Ein- 
schrankung der maximalen Ubertragungsreichweite fuhren. Mit Hilfe adaptiver Entzerrungsmethoden, welche auf digi- 

15 talen Filteralgorithmen beruhen, kann eine weitestgehende Entzerrung der Intersymbolinterferenzen erreicht werden. 
Jedoch ist die Leistungsfahigkeit solcher meist linearer Filteralgorithmen durch begrenzte Wortiangen der digitalen 
Signalverarbeitung und eine begrenzte Gesamtkomplexitat sowie durch Rauschen und Nichtlinearitaten im analogen 
Schaltungsteil der Sende- und Empfangseinrichtungen begrenzt. 

Eine ErhOhung der Obertragungsreichweite bzw. der StOrresistenz ist beispielsweise mit Hilfe von optimalen Emp- 

20 fangsmethoden nach dem Maximum Likelihood Sequence Estimation(MLSE)-Prinzip mdglich (US-Z "IEEE Transac- 
tions on Information Theory", Vol. IT-1 8, No. 3, Mai 1 972, Seiten 363 bis 378). Aus dieser US-Z geht beispielsweise eine 
Realisierung eines MLSE-Empfangers hervor. Dabei wird der Ubertragungskanal als "finite state machine" betrachtet. 
Mit einem Viterbi-Algorithmus (US-Z "Proceedings of the IEEE", Vol. 61, MSrz 1973, Seiten 268 bis 277) wird eine 
Schatzung der gesendeten Signalfolge uber die Kanalzustande nach dem Maximum Likelihood-Kriterium durchgefuhrt. 

25 Ein prinzipielles Problem bei der Realisierung von MLSE-Algorithmen ist die Proportionalitat von Komplexitat 
(Anzahl der eingesetzten Gatter) und Anzahl der Zustande im Trellisdiagramm, welche ihrerseits exponentiell mit dem 
Kanalgedachtnis steigt, d. h. mit der Lange der Impulsantwort des dispersiven Obertragungskanals. Der aus der ein- 
gangs erwahnten US-Z ebenfalls bekannte Delayed Decision Feedback Sequence Estimation (DDFSE)-Algorithmus ist 
eine Methode zur Verringerung der Anzahl der Zustande im Trellisdiagramm. Wie im Viterbi-Algorithmus beschreiben 

30 auch hier die Zustande alle Zustandsvarianten des als "finite state machine" betrachteten Kanals in einem festgelegten 
Zeitintervall von ji Symbolen. Wahrend jedoch beim MLSE-Algorithmus ji identisch mit der Lange des Kanalgedachtni- 
ses ist, kann beim DDFSE-Algorithmus (ifrei gewahlt werden. Das hei&t, selbst bei einem unendlich langen Kanalge- 
dachtnis kann ein endliches \i verwendet werden. 

Beim DDFSE-Algorithmus reprasentiert jeder Zustand im Trellisdiagramm nur einen Teil der Information uber den 

35 aktuellen Kanalzustand. Der Rest der Information wird mit den hfichstwahrscheinlichen Sendesymbolen geschatzt, 
welche den vorangegangenen Pfadentscheidungen entsprechen und in einem Pfadspeicher abgelegt sind. Der 
DDFSE-Algorithmus vereinigt die Eigenschaften des Viterbi-Algorithmus mit denen einer entscheidungsruckgekoppel- 
ten Entzerrung (Decision Feedback Equalisation). Man kann sich den DDFSE-Algorithmus auch als Struklur mit 
Ruckkopplungsfiltern vorstellen, bei welchen die Filtertaps der eingesetzten Ruckkopplungsfilter in jedem Symbolinter- 

40 vail mit verschiedenen Empfangssymbolen gespeist werden. Darin ist X die Anzahl der mOglichen Symbole bzw. Ampli- 
tudenstufen pro Schritt. Die Kombination von Symbolen in einem der Ruckkopplungsfilter, welche zum geringsten 
Fehler am Entscheider fuhrt, ist das Optimum im Maximum Likelihood-Sinne. 

Die Komplexitat des DDFSE-Algorithmus steigt exponentiell mit dem Parameter ji, d. h. mit der Anzahl der in den 
Zustanden desselben berucksichtigten Symbole, bzw. proportional zu der Anzahl der Zustande im Trellisdiagramm. Der 

45 Gewinn des DDFSE-Algorithmus steigt mit wachsendem |i sowie mit wachsender Lange n-p. der Ruckkopplungsfilter 
bei der Zweigmetrikbestimmung. n gibt dabei die Anzahl von Filtertapoperationen zur Zweigmetrikbestimmung pro 
Zustand des Trellisdiagramms an, welche im folgenden gleich der Anzahl der Nachl ufer der zeitdiskreten Kanalimpuls- 
antwort gesetzt wird. Jede Filtertapoperation besteht aus einer Addition, einer Multiplikation und einer Registeropera- 
tion. Der Aufbau ausreichend langer Ruckkopplungsfilter fur alle Zustande im Trellisdiagramm erfordert eine hohe 

so Anzahl von logischen Gattern sowie einen erheblichen schaltungstechnischen Aufwand. 

Der Erfindung liegt die Aufgabe zugrunde, das eingangs geschilderte, mit dem DDFSE-Algorithmus arbeitende 
Verfahren weiter zu vereinfachen. 

Diese Aufgabe wird gemaB der Erfindung dadurch gelflst, 

55 - da8 zur Bestimmung der Zweigmetriken im Trellisdiagramm getrennte erste Ruckkopplungsfilter nur bis zu einer 
vorgebbaren Anzahl von Symbolintervallen im Trellisdiagramm bzw. bis zu einer vorgebbaren Lange der Ruck- 
kopplungsfilter fur alle Zustande im Trellisdiagramm eingesetzt werden und 

dal3 fur die weiteren Symbolintervalle im Trellisdiagramm auf ein gemeinsames Ruckkopplungsfilter ubergegangen 
wird, dem die Symbole des Pfades mit der geringsten Pfadmetrik im Trellisdiagramm zum Ende der ersten Ruck- 



EP0 778 687 A2 



kopplungsfilter zugefuhrt werden. 

Bei diesem Verfahren wird jedes der eingesetzten Ruckkopplungsfilter in zwei Teile aufgespalten. Der erste Teil 
enthait den Anteil der Zweigmetrik, welcher pro Pfad im Trellisdiagramm unterschiedlich sein kann. Der zweite Teil wird 

5 fur alle Pfade nur einmal entlang des Pfades mit der zum Ende der ersten Teile der Ruckkopplungsfilter geringsten 
Pfadmetrik bestimmt Es wird dadurch die aus der Theorie des Viterbi-Algorithmus bekannte Tatsache ausgenutzt, daB 
alle Pfade im Trellisdiagramm nach einer bestimmten Anzahl von Symbolen bzw. Symbolintervallen zusammenlaufen 
("path merging"). Beim DDFSE-AIgorithmus entspricht das einer Angleichung des letzten Teils der Zweigmetriksum- 
men, da fur alle Pfade die letzten Symbole mit hoher Wahrscheinlichkeit gleich sind und auf einem "uberlebenden" Pfad 

10 liegen. Der EinfluB dieser letzten Symbole bzw. Koeffizienten der Ruckkopplungsfilter des uberlebenden Pfades auf die 
Zweigmetrik kann zwar gering sein. Eine vollstandige Vernachiassigung derselben kann aber zu einer deutlichen 
Degradation des Algorithmus durch nicht berucksichtigte Impulsinterferenzen fuhren. Bei diesem Verfahren werden 
daher diese letzten Koeffizienten nicht vernachiassigt, sondern durch das gemeinsame Ruckkopplungsfilter beruck- 
sichtigt. Da mit den ersten Ruckkopplungsfiltern fur alle Zustande des Trellisdiagramms Ruckkopplungsfilter aber nur 

15 fur eine begrenzte Anzahl von Symbolintervallen eingesetzt werden, wahrend fur die folgenden Symbolintervalle das 
gemeinsame Ruckkopplungsfilter verwendet wird, kann die Anzahl von Filtertapoperationen bzw. Gattern wesentlich 
vermindert werden. Das bedeutet eine erhebliche Vereinfachung des schaltungstechnischen Aufwandes, ohne daB die 
Entscheidungen wesentlich beeinfluBt werden. 

Das Verfahren hat den weiteren Vorteil, daB fur die Speicherung der Zustandsfolgen des Trellisdiagramms in einem 

20 zum Viterbi-Decoder gehflrenden Pfadspeicher das bekannte Register-Exchange-Verfahren (US-Buch von G.C. Clark, 
J. B. Cain, "Error Correction Coding for Digital Communications", New York, Plenum, 1981) eingesetzt werden kann. 
Bei diesem Verfahren lassen sich die Pfadspeicherzellen direkt an die Multiplizierer der Ruckkopplungsfilter anschlie- 
Ben. Die Pfadruckverfolgung im Trellisdiagramm wird dadurch besonders einfach. 

Das Verfahren nach der Erfindung wird anhand der Zeichnungen als Ausfuhrungsbeispiel eriautert. 

25 Eszeigen: 

Fig. 1 ein Blockschaltbild fur einen Empfanger mit nur einem Ruckkopplungsfilter. 
Fig. 2 ein Blockschaltbild eines Viterbi-Decoders. 
Fig. 3 ein Trellisdiagramm. 
30 Fig. 4 einen nach dem Verfahren gemaB der Erfindung arbeitenden Metrikgenerator. 

Fig. 5 ein Diagramm der Abhangigkeit der Bitfehlerrate von der Anzahl der Filtertapoperationen. 
Fig. 6 ein Blockschaltbild eines im Viterbi-Decoder verwendbaren Pfadspeichers mit Datenpfaden beim Register- 
Exchange-Verfahren. 

Fig. 7 ein Blockschaltbild des Pfadspeichers mit Steuerpfaden beim Register-Exchange-Verfahren. 

35 

Wie weiter oben bereits ausgefuhrt, steigt die Anzahl der in den Ruckkopplungsfiltern eingesetzten Filtertaps bzw. 
Gatter mit der Anzahl der Zustande der Abtastwerte, welche ihrerseits von der Anzahl ji der uber Trelliszustande repra- 
sentierten Symbole abhangen. Fur den Fall n=o reduziert sich der DDFSE-Empfanger auf einen DFE-Empfanger ent- 
sprechend dem Blockschaltbild nach Fig. 1. Die Beschreibung dieses Blockschaltbilds erfolgt mit Hilfe einer D- 
40 Transformation, wobei "D" fur "Delay" steht. Delay bedeutet dabei Verzfigerung urn einen Symboltakt. 

Eine Sequenz (y 0 ,y-|...) von Abtastwerten aus dem Empfangssignal wird weiterverarbeitet und einem Entscheider 
E zugefuhrt. Fur die Weiterverarbeitung werden ein Vorwartsf ilter 1 und ein Ruckkopplungsfilter 2 eingesetzt. Die Sen- 
desequenz (x^...), deren D-Transformierte 

45 XfDJ^Xo+X^+XgD^... 

lautet, wird im Kanal mit den Abtastwerten der Kanalimpulsantwort mit der D-Transformierten f(D) gefaltet, die hier zur 
Vereinfachung nur aus dem Hauptwert f 0 und Nachiaufern fj bis f n bestehend angenommen ist, und mit normiertem, 
mittelwertfreiem GauBschen Rauschen beaufschlagt. Bei einer giinstigen Wahl des analogen Empfangereingangsfil- 
so ters und einer eventuellen nachfolgenden digitalen Filterung, ist das Rauschen in diesem zeitdiskreten Ersatzschaltbild 
zudem naherungsweise weiB. Fur die D-Transformierte der Folge von Abtastwerten gilt: 

y(D) = f(D)x(D)+z(D). 

55 Darin bezeichnet z(D) die D-Transformierte der Folge von StOrabtastwerten. 

Die anhand von Fig. 1 eriauterte DFE-Entzerrung mit nur einem Ruckkopplungsfilter 2 ist beim hier angewendeten 
DDFSE-AIgorithmus durch den Viterbi-Algorithmus mit einer der Anzahl der Zustande X* 1 im Trellisdiagramm entspre- 
chenden Anzahl von Ruckkopplungsfiltern erganzt, die aus einer groBen Anzahl von Filtertaps aufgebaut sind. Fig. 2 
zeigt den schematischen Aufbau eines nach dem Viterbi-Algorithmus arbeitenden Decoders, der auf Grundlage eines 
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in Fig. 3 dargesteilten Trellisdiagramms arbeitet. 

Der aus Fig. 2 im Blockschaltbild ersichtliche Viterbi-Decoder weist einen Pfadspeicher 3 auf, an den ein Metrikge- 
nerator 4, eine ACS-Einheit 5, ein Entscheider 6 und eine Steuereinheit 7 angeschlossen sind. Die Buchstaben ACS 
stehen fur die Worte "Add", "Compare" und "Select". Der aktuelle Abtastwert y k wird dem Metrikgenerator 4 aufgege- 

5 ben. Der entschiedene Wert x k steht am Ausgang des Entscheiders 6 an. Die Steuereinheit 7 steuert das Zusammen- 
wirken der Teile 3 bis 6 des Viterbi-Decoders. 

Die Aufgabe des Pfadspeichers 3 besteht in der Speicherung der Zustandsfolgen der uberlebenden Pfade im 
Trellisdiagramm. Die Auswahl des uberlebenden Pfades mit der geringsten Pfadmetrik kann nach dem Ruckverfol- 
gungs-Algorithmus und nach dem schon erwahnten Register-Exchange-Verfahren (Fig. 6 und 7) erfolgen. In Fig. 6 und 

10 7 ist der Pfadspeicher als Beispiel mit n=1 dargestellt. 

In den Fig. 6 und 7 sind mit 15 Multiplexer bezeichnet, die vier Eingange fur je zwei Bit und einen Steuereingang 
haben. Es sind auBerdem Register 16 mit einem Eingang und einem Ausgang fur je zwei Bit vorhanden. Eine erste der 
n Multiplexer-Register Stufen ist mit 1 7 bezeichnet, eine zweite mit 18. In Fig. 6 ist der AnschluG der SteuereingSnge 
der Multiplexer 15 dargestellt. Fig. 7 zeigt den Anschlu3 der Dateneingange der Multiplexer 15. 

15 Beim Ruckverfolgungs-Algorithmus werden in jedem Symboltakt ein Pfad, namlich der mit der besten Pfadmetrik, 
uber der Speichertiefe des Pfadspeichers 3 zuruckverfolgt und die Information ausgegeben, die das Ende der Ruckver- 
folgung markiert. Dabei werden Zeiger auf Zustande gespeichert und bei der Ruckverfolgung ausgewertet. 

Bei dem weniger aufwendigen und hier mit Vorteil eingesetzten Register-Exchange-Verfahren nach den Fig. 6 und 
7 werden keine Zeiger, sondern direkt Zustandsinformationen gespeichert. Der Zustandsinformationsspeicher des 

20 Register-Exchange- Verfahrens besteht aus einer Matrix mit W Zeilen und n Stufen von je id(X) Bit breiten Speichern, 
welche die Zustandsinformationen beinhalten. Die ersten beiden der n Stufen sind in den Fig. 6 und 7 mit 17 und 18 
bezeichnet. Zwischen jeder Stufe befinden sich die Multiplexer 15. Am Eingang der ersten Multiplexer 15 in Stufe 17 
(Fig. 7) stehen konstante Zustandsinformationen an. Diese Zustandsinformationen der X* 1 Zeilen entsprechen dem 
Wert, mit dem der Koeffizient f-| multiplizert wird, urn zur Zweigmetrik des betrachteten Zustands v verrechnet zu wer- 

25 den, mit v 8 [1,2 X^]. 

Alle Multiplexer der v-ten Zeile werden wie der Zeiger der aktuellen ACS-Operation des v-ten Zustandes einge- 
stellt. Dann werden durch einmaliges Takten der Register 16 die Inhalte auf dem durch die Multiplexer 15 eingestellten 
Pfad weitergereicht. Dabei sind die Zustandsinformationen in den ersten Stufen 17 und 18 unterschiedlich. Bei jedem 
Weiterreichen in folgende Stufen besteht jedoch die MOglichkeit des Uberschreibens von Zustandsinformationen. Die 

30 Stufe, in der alle Zustandsinformationen identisch sind, nennt man die Stufe, in der das oben erwahnte "path merging" 
stattgefunden hat. Danach bleiben die Zustandsinformationen aller Zeilen identisch. 

Die Zeiger der ACS-Operation werden in jedem Symbolschritt sofort verwendet, urn Zustandsinformationen wei- 
terzureichen. 

Mit der Erkenntnis, da(3 sich die Zustandsinformationen der X* 1 Pfade im Trellisdiagramm in den X* 1 Pfadzeilen des 

35 Pfadspeichers 3 befinden, lassen sich die Ausgange der Register 16 (Fig. 7), welche die Symbole entlang der Trellis- 
pfede enthalten, direkt an die Multiplizierer der X^ privaten Ruckkopplungsfilter anschlieBen. Der Pfadspeicher 3 nach 
dem Register-Exchange-Verfahren impliziert eine Umsortierung der datenabhangigen Pfade im Trellisdiagramm, so 
daf3 der X^-te Pfad immer in die XHe Pfadspeicherzeile abgebildet wird. Die Symbole in den Pfadspeicherzeilen sind 
damit direkt die Eingangsinformationen fur die Ruckkopplungsfilter. 

40 Ein Trellisdiagramm ist in Fig. 3 fur ein quaternSres Sendesignal mit den vier Amplitudenstufen +3, +1 , -1 und -3 
fur \l = 1 dargestellt, d. h. fur 4 1 = 4 Zustande. Bei einem anders gearteten Sendesignal, beispielsweise einem binaren, 
und einem anderen \i ergeben sich anders aufgebaute Trellisdiagramme. Bei einem Sendesignal mit vier Amplituden- 
stufen und bei |i = 2 lagen beispielweise 16 Zustande mit 16 Ruckkopplungsfiltern vor. An den Punkten kj bis des 
Trellisdiagramms nach Fig. 3 liegen die jeweiligen Zustande zu den Abtastzeitpunkten. Zwischen je zwei dieser Punkte 

45 liegt jeweils das Abtastintervall T. Von jedem der vier Zustande +3, +1 , -1 und -3 gehen bei dem betrachteten Beispiel 
in jedem Abtastzeitpunkt vier Zweige aus, die zu jedem Zustand des folgenden bzw. vorangehenden Abtastzeitpunkts 
fuhren. Jedem dieser Zweige wird zur Wichtung eine Metrik zugeordnet. Die jeweilige Zweigmetrik entspricht dem Feh- 
lermaB bzw. dem Stflrabstand am Entscheider 6 fur den Fall, da& die Symbolfolge des dem betrachteten Zustand v 
zugeordneten Pfades aus dem Pfadspeicher 3 (Fig. 2) empfangen worden ware. 

so Zur Bestimmung der Zweigmetriken ZM fur die einzelnen Zustande v im Trellisdiagramm zum Zeitpunkt k fur alle X 
mfiglichen aktuellen Symbole z wird folgende Gleichung verwendet: 

ZM v k (z) = (y k - f 0 z - f ,x v w - ... - f ^x v H + (d v k „ H ) 2 , 



55 



mit © V k _ M .i f^l X> Wr- ' * f ^B XV k-^B + ^B + l xV k-^-B-l""- - - f n X VnJ, 



private DFE gemeinsame DFE 
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Darin sind: 



ZM v k (z) 


= Zweigmetrikfur Zustand v im k-ten Schritt 




= Abtastwert des empfangenen Symbols 


5 f 0 


= Hauptwert der Kanalimpulsantwort 


U bisf n 


= Nachiaufer der Kanalimpulsantwort 


n 


= Anzahl der Nachiaufer der zeitdiskreten Kanalimpulsantwort 




= Beim Zustand v im Schritt k als gesendet vermutetes Symbol 


z 


= Im aktuellen Schritt als gesendet vermutetes Symbol (Amplitudenstufe) 


10 (O v K 


= Fur den Zustand v geschatzte Impulsinterferenzstflrung durch Impulsnachiaufer beim k+ji+1 -Schritt 


X 


= Anzahl der mflglichen Amplitudenstufen pro Schritt 




= Anzahl der in den ZustSnden des DDFSE-Algorithmus berucksichtigten Symbole bzw. Impulsnach- 




iaufer 


P 


= Anzahl der in den privaten DFE berucksichtigten Symbole 


15 k 


= Zeitindex 


DFE 


= Ruckkopplungsfilter. 



Der mit "private DFE" bezeichnete Teil berucksichtigt den Teil der Ruckkopplungsfilter, bei welchem fur jeden 
Zustand im Treilisdiagramm ein Ruckkopplungsfilter eingesetzt ist. Das sind zusammen die getrennten ersten Ruck- 
20 kopplungsf ilter. Der mit "gemeinsame DFE" bezeichnete Teil erfaBt das fur alle ZustSnde gemeinsame Ruckkopplungs- 
filter. 

Zum Zeitpunkt k ist jeder Zustand v im Treilisdiagramm durch eine Kombination (x v k .|,..., x v k ^ bestimmt. Bei jx=1 
ergibt sich die Zweigmetrik zu: 

25 ZM V k (z) = (y k -f 0 z-f ,x v k .,-co v k _ 2 ) 2 , 

wobei co k . 2 die Schatzung von 

n 

30 W V k-2*£f,X V k-i 

i=2 



aus dem Pfadspeicher 3 von Fig. 2 zu dem entsprechenden Zustand im Treilisdiagramm darstellt. 
35 Dieser Wert zerfailt in zwei Telle, namlich in einen Anteil 

p+1 

i=2 

40 

der aus dem Pfad zu diesem Zustand in einer diesem Zustand zugeordneten privaten DFE gewonnen wird, und einen 
Anteil 

45 n 

c k-2 = X f i*k-i' 

so der aus einem fur alle ZustSnde gemeinsamen DFE gewonnen wird. Dabei bezeichnet x k das fur den Schritt k bereits 
endgultig als gesendet geschatzte Symbol. Diesem gemeinsamen DFE wird in jedem Schritt das Symbol am Ausgang 
der p-1 Pfadspeicherspalte von demjenigen Zustand bzw. von der Pfadspeicherspalte zugefuhrt, das aktuell die beste, 
d. h. die kleinste Metrik hat. Das zugefiihrte Symbol wird in ein Schieberegister fur die Daten (Symbole) des gemein- 
samen DFE 9 hineingeschoben. 

55 Die Zweigmetriken ZM v k (z) werden fur jeden Zustand v und jedes mftgliche aktuelle Symbol z nach obiger Glei- 
chung bestimmt bzw. berechnet. Beim Folgezustand, also beim Obergang vom Schritt k zum Schritt k+1 , wird fur alle 
Zustande X, mit X e [1 ,2,..., X^] jeweils von den Pfaden, die zu einem Folgezustand X fuhren, derjenige ausgewahlt, fur 
den die akkumulierte Pfadmetrik PM k+1 {X) am geringsten ist: 
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PM\ +1 =min[ZM K (z)+ PM V K ]. 

Diese akkumulierten Pfadmetriken PM k+1 werden gespeichert und als Pfadmetrik PM k im Folgezustand verwen- 
5 det. Neben den minimalen Pfadmetriken werden die zugehfirigen X^ Zeiger, d.h. die Indizes der ZM K (z) als ACS- 
Zeiger fur die X^ SteuereingSnge des Pfadspeichers (siehe Fig. 6) verwendet. Danach wird der Pfadspeicher einmal 
getaktet, womit der Inhalt der i-ten Pfadspeicherspalte uber der Multiplexer 15 an die i+1-te Pfadspeicherspalte weiter- 
gegeben wird. Nach dieser Taktung des Pfadspeichers werden erstens 

10 - der Inhalt der letzten Pfadspeicherspalte, dessen Zeilennummer durch den Index X der kleinsten aller minimalen 
akkumulierten Pfadmetriken PM min bestimmt wird, als endgultig entschiedenes Symbol ausgegeben, 

und zweitens 

15 - der Inhalt der p-1 Pfadspeicherspalte, dessen Zeilennummer durch den Index i von PM mln des Minimums aller v 
minimalen akkumulierten Pfadmetriken bestimmt wird, als Symbol an das Schieberegister fur die Daten (Symbole) 
des gemeinsamen DFE 9 ausgegeben, 

WShrend in der pysikalischen Realisierung des Pfadspeichers die Symbole der X^ Pfade sich in den X^ Pfadspei- 
20 cherzeilen befinden, ist es fur die anschauliche Darstellung der Pfade ubersichtlicher, diese wie im Beispiel von Fig. 3 
gezeigt darzustellen. Die Pfade, die zu den minimalen akkumulierten Pfadmetriken PM\ +1 gehOren, sind in Fig. 3 
jeweils dick eingezeichnet. Auf der linken Seite beginnt das Diagramm bei k=1 1 mit den X* 1 mGglichen Pfaden fur die 
minimalen Pfadmetriken. Zu jedem Pfadanfang gehOrt ein x k , wie in Fig. 3 eingezeichnet. Auf der rechten Seite ver- 
bleibt mit hoher Wahrscheinlichkeit nur der uberlebende Pfad. Wie im Beispiel in Fig. 3 zu erkennen ist, laufen alle 
25 Pfade bei k=6 zusammen. 

Der ab k=6 gemeinsame Pfad ist der entgultig entschiedene Pfad, der die kleinste PM min aller X^ minimalen Pfad- 
metriken PM k+1 hat. An seinem Ende auf der linken Seite bei k=1 wird das Symbol x t = 3 als endgultig entschieden 
ausgegeben, mit dem dieser Pfad bei k=1 1 begonnen hat. 

Der in Fig. 4 schematisch dargestellte Metrikgenerator 4 ist entsprechend Fig. 3 fur ein quaternSres Sendesignal 
30 aufgebaut. Fur ji=1 ist jeder der Amplitudenstufen +3, +1 , -1 und -3 ein privates bzw. erstes Ruckkopplungsfilter 8 mit 
einer vorgebbaren Anzahl p von Filtertaps zugeordnet. Jedes Filtertap besteht aus einer Speicherzelle, einem Multipli- 
zierer und einem Addierer. Der AnschluB der Speicherzellen ist in Fig. 7 gezeigt. Die Filtertaps sind in einer Art Schie- 
beregister in Reihe geschaltet und bilden ein sogenanntes "FIR-Filter". Sie sind aus einer groBen Anzahl von Gattern 
aufgebaut. 

35 Die privaten bzw. ersten Ruckkopplungsfilter 8 werden zur Bestimmung der Zweigmetriken fur den Anteil einge- 
setzt, der pro Pfad im Pfadspeicher 3 unterschiedlich ist. Das gilt fur das in Fig. 3 dargestellte Trellisdiagramm also 
zuriick bis zum Zeitpunkt k=6. Fur den weiteren Anteil der Zweigmetriken wird fur alle Amplitudenstufen des Sendesi- 
gnals bzw. fur alle ZustSnde nur noch ein gemeinsames Ruckkopplungsfilter 9 verwendet. Es wird jeweils fur den Pfad 
mit der geringsten akkumulierten Pfadmetrik PM v k+1 verwendet, was durch den Wahlschalter 10 angedeutet sein soil. 

40 Die L&nge der privaten bzw. ersten Ruckkopplungsfilter 8 bzw. die Anzahl p von Filtertaps wird stets so gew&hlt, daB 
die Bitfehlerrate in einer Simulation nach Fig. 5 gerade ein Minimum erreicht. Sinnvolle Langen der privaten bzw. ersten 
Ruckkopplungsfilter 8 ergeben sich bei den beschriebenen Beispiel (Fig. 5) fur p=5 und p=6. 

Die jeweiligen Summen aus den Ruckkopplungsfiltern 8 und 9 werden nach MaBgabe des jeweils betrachteten 
Pfades mit der geringsten Pfadmetrik im Summierpunkt 1 1 addiert. Fur das jeweils geltende private bzw. erste Ruck- 

45 kopplungsfilter 8 ist ein Wahlschalter 12 eingezeichnet. Die Summe der so bestimmten und geschatzten Intersymbol- 
interferenzen durch KanalimpulsnachlSufer wird im Summierpunkt 13 vom Abtastwert y k subtrahiert, wodurch die 
angenommene, dem betrachteten Zustand entsprechende und durch fruhere Sendesymbole erzeugte Interferenz 
beseitigt wird. Mit Hilfe des Quadrierers 14 wird schlieBlich die ZweigmetrikZM v k (z) gebildet. 

Die Kurven I und il von Fig. 5 geben fur ju.=1 und X=4, also fur vier ZustSnde im Trellisdiagramm, die AbhSngigkeit 

so der Bitfehlerrate BER von der Anzahl p der im jeweiligen privaten bzw. ersten Ruckkopplungsfilter 8 berucksichtigten 
Abtastwerte der Nachl&ufer der Kanalimpulsanwort fur das eingesetzte Kabel an. Dabei werden die in den privaten 
bzw. ersten Ruckkopplungsfiltern 8 (Fig. 4) nicht berucksichtigten n-p-p, ImpulsnachlSufer im gemeinsamen Ruckkopp- 
lungsfilter 9 bestimmt. Wie zu erkennen ist, erreicht das Verfahren nach der Erfindung gem£B Kurve I bereits bei p=5 
annShernd das Minimum der Bitfehlerrate. Bei Anwendung des bekannten DDFSE-Algorithmus ohne zusatzliche 

55 gemeinsame DFE nShert sich die Bitfehlerrate gemSB Kurve II erst bei p > 12 diesem Bereich an, da fur p < 12 durch 
unberucksichtigte Impulsnachiaufer eine starke Degradation eintritt. Mit vorliegendem Verfahren kann daher die Zahl 
der Filtertapoperationen gegenuberdem DDFSE-Algorithmus bei gleicher Leistung auf weniger als die Haifte verringert 
werden. 
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Patentanspruche 

1. Verfahren zur digitalen Nachrichtenubertragung uber ein elektrisches Kabel, bei welchem die Symbole eines zu 
ubertragenden Datenstroms nach einer digitalen/analogen Umsetzung a!s Sendesignal der Obertragungsstrecke 
zugefuhrt werden, bei welchem das ubertragene Signal am Ende einer Obertragungsstrecke abgetastet und 
anschlieBend weiterverarbeitet sowie einem Entscheider zugefuhrt wird und bei welchem zur Weiterverarbeitung 
des abgetasteten Signals ein auf der Grundlage eines Trellisdiagramms arbeitender Viterbi-Decoder eingesetzt 
wird, welcher zur Bestimmung von Zweigmetriken und Pfadmetriken im Trellisdiagramm eine Anzahl von Ruck- 
kopplungsf iltern verwendet, die abhangig von der Anzahl von Zustanden im Trellisdiagramm ist, mit in Reihe iiegen- 
den Filtertaps nach dem Delayed Decision Feedback Sequence Estimation-Algorithmus, dadurch geke nnzeichnet. 

- daB zur Bestimmung der Zweigmetriken im Trellisdiagramm getrennte erste Ruckkopplungsfilter (8) nur bis zu 
einer vorgebbaren Anzahl von Symbolintervallen im Trellisdiagramm bzw. bis zu einer vorgebbaren LSnge der 
Ruckkopplungsfilter fur alle ZustSnde im Trellisdiagramm eingesetzt werden und 

- daB fur die weiteren Symbolintervalle im Trellisdiagramm auf ein gemeinsames Ruckkopplungsfilter (9) uber- 
gegangen wird, dem die Symbole des Pfades mit der geringsten Pfadmetrik im Trellisdiagramm zum Ende der 
ersten Ruckkopplungsfilter (8) zugefuhrt werden. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet. daB die Zweigmetriken im Trellisdiagramm nach folgenden 
Termen gebildet wird: 

ZM V = (y k - f 0 z -f ,x v w - ... - f^x v ^ + G> v k . H ) 2 , 



W V*-l~ ^/krt"' ' * f ^B XV k-/t-B ' f f /f*-B+l X k-ji-B-l ; ; # ~ f n X k-n, 

private" DFE ' gemeinsame DFE 



mit: 




ZM\(z) 


= Zweigmetrikfur den Zustand v im k-ten Schritt 


Vk 


= Abtastwert des empfangenen Symbols 


fo 


= Hauptwert der Kanalimpulsantwort 


fi bisf n 


= Nachiaufer der Kanalimpulsantwort 


n 


= Anzahl der NachlSufer der zeitdiskreten Kanalimpulsantwort 


x\ 


= Beim Zustand v im Schritt k als gesendet vermutetes Symbol 


z 


= Im aktuellen Schritt als gesendet vermutetes Symbol (Amplitudenstufe) 


(D V k 


= Fur den Zustand v geschatzte Impulsinterferenzstflrung durch Impulsnachiaufer beim k+^i+1- 




Schritt 


X 


= Anzahl der mGglichen Amplitudenstufen pro Schritt 




= Anzahl der in den Zustanden des DDFSE-Algorithmusses berucksichtigten Symbole bzw. 




impulsnachiaufer 


P 


a Anzahl der in den privaten DFE berucksichtigten Symbole 


k 


= Zeitindex 


DFE 


= Ruckkopplungsfilter. 



3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet . daB ein Pfadspeicher (3) nach dem Prinzip des Regi- 
ster-Exchange-Verfahrens zur Bereitstellung der Daten der ersten Ruckkopplungsfilter (8) verwendet wird. 

4. Verfahren nach Anspruch 1 oder 3, dadurch gekennzeichnet . da3 das Eingangsdatum des gemeinsamen Rtick- 
kopplungsfilters (9) mit Hilfe des Zeigers aus einer ACS-Einheit des Viterbi-Decoders auf den aktuellen besten 
Pfad und dem Pfadspeicherinhalt gewonnen wird. 

5. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet. daB ein Pfadspeicher (3) nach dem Prinzip des Ruck- 
verfolgungs-Algorithmus zur Bereitstellung der Daten der ersten Ruckkopplungsfilter (8) verwendet wird. 
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Anzahl der Filtertaps/3 im privaten Riickkopplungsf i Iter 
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